1,429 research outputs found

    Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity

    Full text link
    We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a y-monotone curve. This can be interpreted as a variant of Level Planarity in which the vertices on each level appear in a prescribed total order. We establish a complexity dichotomy with respect to both the maximum degree and the level-width, that is, the maximum number of vertices that share a level. Our study of Ordered Level Planarity is motivated by connections to several other graph drawing problems. Geodesic Planarity asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a polygonal path composed of line segments with two adjacent directions from a given set SS of directions symmetric with respect to the origin. Our results on Ordered Level Planarity imply NPNP-hardness for any SS with ∣S∣≥4|S|\ge 4 even if the given graph is a matching. Katz, Krug, Rutter and Wolff claimed that for matchings Manhattan Geodesic Planarity, the case where SS contains precisely the horizontal and vertical directions, can be solved in polynomial time [GD'09]. Our results imply that this is incorrect unless P=NPP=NP. Our reduction extends to settle the complexity of the Bi-Monotonicity problem, which was proposed by Fulek, Pelsmajer, Schaefer and \v{S}tefankovi\v{c}. Ordered Level Planarity turns out to be a special case of T-Level Planarity, Clustered Level Planarity and Constrained Level Planarity. Thus, our results strengthen previous hardness results. In particular, our reduction to Clustered Level Planarity generates instances with only two non-trivial clusters. This answers a question posed by Angelini, Da Lozzo, Di Battista, Frati and Roselli.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Recognition of Face Identity and Emotion in Expressive Specific Language Impairment

    Get PDF
    Objective: To study face and emotion recognition in children with mostly expressive specific language impairment (SLI-E). Subjects and Methods: A test movie to study perception and recognition of faces and mimic-gestural expression was applied to 24 children diagnosed as suffering from SLI-E and an age-matched control group of normally developing children. Results: Compared to a normal control group, the SLI-E children scored significantly worse in both the face and expression recognition tasks with a preponderant effect on emotion recognition. The performance of the SLI-E group could not be explained by reduced attention during the test session. Conclusion: We conclude that SLI-E is associated with a deficiency in decoding non-verbal emotional facial and gestural information, which might lead to profound and persistent problems in social interaction and development. Copyright (C) 2012 S. Karger AG, Base

    Scientific principles for the identification of endocrine-disrupting chemicals: a consensus statement

    Get PDF
    Endocrine disruption is a specific form of toxicity, where natural and/or anthropogenic chemicals, known as "endocrine disruptors" (EDs), trigger adverse health effects by disrupting the endogenous hormone system. There is need to harmonize guidance on the regulation of EDs, but this has been hampered by what appeared as a lack of consensus among scientists. This publication provides summary information about a consensus reached by a group of world-leading scientists that can serve as the basis for the development of ED criteria in relevant EU legislation. Twenty-three international scientists from different disciplines discussed principles and open questions on ED identification as outlined in a draft consensus paper at an expert meeting hosted by the German Federal Institute for Risk Assessment (BfR) in Berlin, Germany on 11-12 April 2016. Participants reached a consensus regarding scientific principles for the identification of EDs. The paper discusses the consensus reached on background, definition of an ED and related concepts, sources of uncertainty, scientific principles important for ED identification, and research needs. It highlights the difficulty in retrospectively reconstructing ED exposure, insufficient range of validated test systems for EDs, and some issues impacting on the evaluation of the risk from EDs, such as non-monotonic dose-response and thresholds, modes of action, and exposure assessment. This report provides the consensus statement on EDs agreed among all participating scientists. The meeting facilitated a productive debate and reduced a number of differences in views. It is expected that the consensus reached will serve as an important basis for the development of regulatory ED criteria

    Feedback in laparoscopic skills acquisition: an observational study during a basic skills training course

    Get PDF
    This study aimed to obtain insight in the effect of expert feedback during a basic laparoscopic skills training course for residents. A questionnaire was held among participants regarding provided feedback and the self-perceived laparoscopic skills improvement. The participants (n = 24) who completed the questionnaire were in their first to fifth postgraduate year. Most feedback was directed at intracorporeal knot tying (47% reported extensive feedback), while camera navigation and body positioning received the least feedback (40% and 43%, respectively, responded to have received no feedback at all). After the course, the self-perceived competence in intracorporeal knot tying and cutting had improved significantly, while camera navigation, body positioning, pointing, and grasping tasks did not improve. In conclusion, most benefit from expert feedback can be obtained at the start of the learning curve. Therefore, the basic laparoscopic skills course should be attended early in residency. Additionally, it is crucial that training objectives are clear prior to a course for both the expert and the trainee, in order to focus the feedback on all training objectives

    A falls prevention programme to improve quality of life, physical function and falls efficacy in older people receiving home help services: study protocol for a randomised controlled trial

    Get PDF
    BACKGROUND: Falls and fall-related injuries in older adults are associated with great burdens, both for the individuals, the health care system and the society. Previous research has shown evidence for the efficiency of exercise as falls prevention. An understudied group are older adults receiving home help services, and the effect of a falls prevention programme on health-related quality of life is unclear. The primary aim of this randomised controlled trial is to examine the effect of a falls prevention programme on quality of life, physical function and falls efficacy in older adults receiving home help services. A secondary aim is to explore the mediating factors between falls prevention and health-related quality of life. METHODS: The study is a single-blinded randomised controlled trial. Participants are older adults, aged 67 or older, receiving home help services, who are able to walk with or without walking aids, who have experienced at least one fall during the last 12 months and who have a Mini Mental State Examination of 23 or above. The intervention group receives a programme, based on the Otago Exercise Programme, lasting 12 weeks including home visits and motivational telephone calls. The control group receives usual care. The primary outcome is health-related quality of life (SF-36). Secondary outcomes are leg strength, balance, walking speed, walking habits, activities of daily living, nutritional status and falls efficacy. All measurements are performed at baseline, following intervention at 3 months and at 6 months' follow-up. Sample size, based on the primary outcome, is set to 150 participants randomised into the two arms, including an estimated 15-20% drop out. Participants are recruited from six municipalities in Norway. DISCUSSION: This trial will generate new knowledge on the effects of an exercise falls prevention programme among older fallers receiving home help services. This knowledge will be useful for clinicians, for health managers in the primary health care service and for policy makers

    Effect of promoter architecture on the cell-to-cell variability in gene expression

    Get PDF
    According to recent experimental evidence, the architecture of a promoter, defined as the number, strength and regulatory role of the operators that control the promoter, plays a major role in determining the level of cell-to-cell variability in gene expression. These quantitative experiments call for a corresponding modeling effort that addresses the question of how changes in promoter architecture affect noise in gene expression in a systematic rather than case-by-case fashion. In this article, we make such a systematic investigation, based on a simple microscopic model of gene regulation that incorporates stochastic effects. In particular, we show how operator strength and operator multiplicity affect this variability. We examine different modes of transcription factor binding to complex promoters (cooperative, independent, simultaneous) and how each of these affects the level of variability in transcription product from cell-to-cell. We propose that direct comparison between in vivo single-cell experiments and theoretical predictions for the moments of the probability distribution of mRNA number per cell can discriminate between different kinetic models of gene regulation.Comment: 35 pages, 6 figures, Submitte

    Dietary supplement use among health care professionals enrolled in an online curriculum on herbs and dietary supplements

    Get PDF
    BACKGROUND: Although many health care professionals (HCPs) in the United States have been educated about and recommend dietary supplements, little is known about their personal use of dietary supplements and factors associated with their use. METHODS: We surveyed HCPs at the point of their enrollment in an on-line course about dietary supplements between September, 2004 and May, 2005. We used multivariable logistic regression to analyze demographic and practice factors associated with use of dietary supplements. RESULTS: Of the 1249 health care professionals surveyed, 81 % reported having used a vitamin, mineral, or other non-herbal dietary supplements in the last week. Use varied by profession with highest rates among nurses (88%), physician assistants or nurse practitioners (84 %) and the lowest rates among pharmacists (66%) and trainees (72%). The most frequently used supplements were multivitamins (60%), calcium (40%), vitamin B (31%), vitamin C (30%), and fish oil (24%). Factors associated with higher supplement use were older age, female, high knowledge of dietary supplements, and discussing dietary supplements with patients. In our adjusted model, nurses were more likely than other professionals to use a multivitamin and students were more likely to use calcium. CONCLUSION: Among HCPs enrolled in an on-line course about dietary supplements, women, older clinicians, those with higher knowledge and those who talk with patients about dietary supplements had higher use of dietary supplements. Additional research is necessary to understand the impact of professionals' personal use of dietary supplements on communication with patients about them

    Spatial variations in the incidence of breast cancer and potential risks associated with soil dioxin contamination in Midland, Saginaw, and Bay Counties, Michigan, USA

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>High levels of dioxins in soil and higher-than-average body burdens of dioxins in local residents have been found in the city of Midland and the Tittabawassee River floodplain in Michigan. The objective of this study is threefold: (1) to evaluate dioxin levels in soils; (2) to evaluate the spatial variations in breast cancer incidence in Midland, Saginaw, and Bay Counties in Michigan; (3) to evaluate whether breast cancer rates are spatially associated with the dioxin contamination areas.</p> <p>Methods</p> <p>We acquired 532 published soil dioxin data samples collected from 1995 to 2003 and data pertaining to female breast cancer cases (<it>n </it>= 4,604) at ZIP code level in Midland, Saginaw, and Bay Counties for years 1985 through 2002. Descriptive statistics and self-organizing map algorithm were used to evaluate dioxin levels in soils. Geographic information systems techniques, the Kulldorff's spatial and space-time scan statistics, and genetic algorithms were used to explore the variation in the incidence of breast cancer in space and space-time. Odds ratio and their corresponding 95% confidence intervals, with adjustment for age, were used to investigate a spatial association between breast cancer incidence and soil dioxin contamination.</p> <p>Results</p> <p>High levels of dioxin in soils were observed in the city of Midland and the Tittabawassee River 100-year floodplain. After adjusting for age, we observed high breast cancer incidence rates and detected the presence of spatial clusters in the city of Midland, the confluence area of the Tittabawassee, and Saginaw Rivers. After accounting for spatiotemporal variations, we observed a spatial cluster of breast cancer incidence in Midland between 1985 and 1993. The odds ratio further suggests a statistically significant (<it>α </it>= 0.05) increased breast cancer rate as women get older, and a higher disease burden in Midland and the surrounding areas in close proximity to the dioxin contaminated areas.</p> <p>Conclusion</p> <p>These findings suggest that increased breast cancer incidences are spatially associated with soil dioxin contamination. Aging is a substantial factor in the development of breast cancer. Findings can be used for heightened surveillance and education, as well as formulating new study hypotheses for further research.</p
    • …
    corecore